package row_search;

public class Schlecht {

	public static void search(int[] array){
		int min=array[0];
		int start=0;
		int end=0;
		int temp=array[0];
		long count=0;
		
		for(int i=0;i<array.length;i++){
			if(array[i]<min){
				min=array[i];
				start=end=i;
			}

			temp=array[i];
			for(int j=i+1; j<array.length;j++){
					temp+=array[j];
					if(temp<min){
						min=temp;
						start=i;
						end=j;
					}
					
					count++;
			}
		}
		System.out.println("Schlecht: kleinste Zahlenfolge: "+ min + ", von " +start+(" bis ")+end);
		System.out.println("count="+count);
	}
}
